#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>

//int main()
//{
//	int i = 0;
//	int n = 0;
//
//	for (n = 1; n < 10; n++)
//	{
//		for (i = 1; i < 10; i++)
//		{
//			printf("%d*%d=%d\t", n, i, n * i);
//		}
//
//		printf("\n");
//	}
//
//	return 0;
//}


//int main()
//{
//	int arr[10] = { 0 };
//	int i = 0;
//	int n = 0;
//	int max = 0;
//
//	for (i = 0; i < 10; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//
//	max = arr[0];
//
//	for (n = 1; n < 10; n++)
//	{
//		if (max < arr[n])
//		{
//			max = arr[n];
//		}
//	}
//
//	printf("%d\n", max);
//
//	return 0;
//}


//int main()
//{
//	int i = 0;
//	int n = 1;
//	double t = 0;
//	double sum = 0;
//
//	for (i = 1; i <= 100; i++, n = -n)
//	{
//		t = n * (1.0 / i);
//		sum += t;
//	}
//
//	printf("%lf\n", sum);
//
//	return 0;
//}


//int main()
//{
//	int n = 0;
//	int i = 0;
//
//	for (n = 1; n < 100; n++)
//	{
//		if (9 == n / 10)
//		{
//			i += 1;
//		}
//
//		if (9 == n % 10)
//		{
//			i += 1;
//		}
//	}
//
//	printf("%d\n", i);
//
//	return 0;
//}


int main()
{
	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	int k = 7;
	int left = 0;
	int right = sizeof(arr) / sizeof(arr[0]) - 1;
	int mid = 0;
	int flag = 0;

	for (; left <= right;)
	{
		mid = (left + right) / 2;
		
		if (k == arr[mid])
		{
			printf("找到了，下标是%d\n", mid);
			flag = 1;
			break;
		}
		else if (arr[mid] > k)
		{
			right = mid - 1;
		}
		else
		{
			left = mid + 1;
		}
	}

	if (0 == flag)
	{
		printf("找不到\n");
	}

	return 0;
}